منابع مشابه
Cheap Bandits
We consider stochastic sequential learning problems where the learner can observe the average reward of several actions. Such a setting is interesting in many applications involving monitoring and surveillance, where the set of the actions to observe represent some (geographical) area. The importance of this setting is that in these applications, it is actually cheaper to observe average reward...
متن کاملInformation Transmission with Cheap and Almost-Cheap Talk∗
Communication in practice typically occurs through multiple channels, not all of which permit costless misrepresentation of private information. Accordingly, I study a model of strategic information transmission based on Crawford and Sobel (1982), but allow for communication through both cheap talk and messages on a second dimension where misreporting is costly. Using a forward-induction refine...
متن کاملSelecting Cheap-talk Equilibria Selecting Cheap-talk Equilibria
The copyright to this Article is held by the Econometric Society. It may be downloaded, printed and reproduced only for educational or research purposes, including use in course packs. No downloading or copying may be done for any commercial purpose without the explicit permission of the Econometric Society. For such commercial purposes contact the Office of the Econometric Society (contact inf...
متن کاملSupplementary Material: Cheap Bandits
Proof: We prove the lemma by the explicit construction of a graph. Consider a graph G consisting of d disjoint connected subgraphs denoted as Gj : j = 1, 2 . . . , d. Let the nodes in each subgraph have the same reward. The eigenvalues of the graph are {0, λ̂1, · · · , λ̂N−d}, where eigenvalue 0 is repeated d times. Note that the set of eigenvalues of the graph is the union of the set of eigenval...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMJ
سال: 1995
ISSN: 0959-8138,1468-5833
DOI: 10.1136/bmj.310.6981.744